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Abstract 

We prove that the monoidal 2-category of cospans of finite linear orders 
and surjections is the universal monoidal category with an object X with a 
semigroup and a cosemigroup structures, where the two structures satisfy 
a certain 2-dimensional separable algebra condition. 

1 Introduction 

Universal properties of cospan-like categories have been studied in geometry and 
computer science. For example, the category of 2-cobordisms has been shown 
to be the universal symmetric monoidal category with a symmetric Frobenius 
algebra (see [3] for an exposition and references). Further, Lack showed in [4 
that the category of cospans of finite sets is the universal symmetric monoidal 
category with a symmetric separable algebra. Rosebrugh, Sabadini and Walters 
showed in [5] a similar property of the category of cospans of finite graphs. 

The aim of this paper is to make a first step in extending these results 
to the 2-dimensional structure of cospans. To concentrate attention we avoid 
symmetries and find that a very natural extension of Lack's work characterizes 
the 2-category of cospans of monotone surjections between totally ordered sets, 
in the world of not-necessarily symmetric monoidal 2-categories. 

Part of the work involves describing universal properties of bicategories of 
cospans. Work along these lines has been already done in [2] and pQ and it is 
possible that some of the results in this paper can be obtained as a byproduct 
of the work done in the papers just mentioned. On the other hand, our present 
concern allows us to make some simplifying assumptions and we have decided to 
prove the universal properties we need without appealing to more general work. 
We hope that the more concrete proofs presented here will make our work more 
accesible and, at the same time, allow to see more clearly into the combinatorics 
of the structures involved. 

Another relevant work is [7 , which is however concerned with categories 
rather than 2-categories. 
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2 The universal semigroup 



For each n in N, let n be the total order {0, 1, . . . , n — 1}. (So that is the empty 
total order.) Denote by Lin the category whose objects are totally ordered sets 
n = {0 < . . . < n — 1} with n in N and whose morphisms are monotone functions 
between these orders. 

Ordinal addition is a functor + : Lin x Lin — > Lin which together with the 
initial object induces a strict monoidal category (Lin, +,0). This monoidal 
category is presented in detail in Section VII. 5 of [5] where, in particular, 
it is proved that (1, V : 1 + 1 — * 1, ! : — ► 1) is the universal monoid in the 
sense that for any strict monoidal category (C, <8>,I) together with a monoid 
(C, m : C ® C — > C,u : / — > C) inC there exists a unique strict monoidal func- 
tor (Lin, +,0) — > (C,Cg),i) which maps the monoid (1,V,!) to {C, m, u). (See 
Proposition 1 loc. cit.) 

Now let sLin be the subcategory of Lin determined by the surjective maps. 
The monoidal structure on Lin restricts to sLin and exercise 3(b) of Sec- 
tion VII. 5 of [5] states that (sLin, +, 0) has the following universal property. 
A semigroup in (C, (g), I) is defined to be a pair (C, m : C Cg) C — > C) such that C 
is an object of C and m is associative. Then (1, V) is the universal semigroup. 

The main results of this paper will also use the following results concerning 
pushouts in sLin and their interaction with the tensor +. First let us say that 
a category has strict pushouts if every diagram y <— x — * z in the category can 
be completed to a unique pushout square. 

Lemma 2.1. sLin has strict pushouts. 

Proof. It is straightforward to see that the pushout (in the category of finite ordi- 
nals and all funtions) of two surjections p <— m — > n yields a pushout p — ¥ q <— n 
in the category of ordinals and surjective functions. Among these pushouts, 
there is a unique one making the function m — > q order preserving. □ 

Also, let us say that pushouts interact with <g> in (C, 'Si, I) if it holds that 
whenever the left and middle squares below are pushouts then so is the one on 
the right. 



, 9®9 
X®X * 

Po Po®P 

Lemma 2.2. Pushouts interact with + in (sLin, +,0). 
Proof. Obvious. 





z 65 z 

pi ®p1 
P®P' 



□ 



3 Cospans 

In this section let C be a category with strict pushouts. Then cospan(C) has 
the structure of a 2-category and there are obvious functors y : C — > cospan(C) 
and z : C op — » cospan(C) such that for every C in C, yC = zC. For every arrow 
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/ : C — ► C in C, yf is the cospan (/ : C — * C <— C : id) and zf is the cospan 
(id : C -» C <- C7 : /). 

We write composition in 'Pascal' notation. So, for example, the commutative 
square above translates to the equation (Fxa); (F o 0) — (F p ); (Fipi). 

Now let T> be a 2-category. Each 2-functor cospan(C) — * T> induces by 
composition functors C — > T> and C op — > 2? which coincide at objects. In this 
section we describe what else is needed go the other way around. 



Definition 3.1. A pair of functors Fo : C 
compatible if 



V and F x : C c 



V are called 



1. they coincide at the level of objects (and so we write FqX — FX = F\X) 

2. for every pushout square as on the left below, 



FX >■ FB 




FqPq 



Fxot 

FA- 

the square on the right above commutes. 
Lemma 3.2. The functors y and z are compatible. 
Proof. Straightforward. 

Another simple but important fact is the following. 



Fipi 

FP 



□ 



Lemma 3.3. Let Fo : C — * T> and F\ : C op — > T> be compatible functors and let 
G : T> — » £ a functor. Then Fq; G and F\; G are also compatible. 



Notice that in Definition 13.11 we are not requiring V to be a 2-category. For 
the next result let cospan (C) denote the underlying ordinary category of the 
2-category cospan(C). 

Lemma 3.4. Let V be a category and let Fo : C — * V and F\ : C op — > V be 
functors. Then there exists a unique F : cospan (C) — > T> such that y; F = Fq 
and z; F = F\ if and only if Fq and F\ are compatible. 



Proof. One direction is trivial by Lemmas 13.21 and 13.31 On the other hand, 
assume that Fo and F\ are compatible. The conditions y; F — Fo and z;F = Fi 
determine the definition of F on objects. To deal with 1-cells notice that every 
cospan p — (po : A —> P <— B : pi) is the result of the composition (ypo); (zpi). 
So as F must preserve composition Fp = (F po); (Fipi) : FA — > FB. So the 
definition of F is forced and it remains to check that so defined F is indeed a 
functor. Identities are preserved because Fq and F\ preserve them. Concerning 
composition, let / = (fo : X —* A <— V : /i) and g = (go : Y — ► B <— Z : g{) be 
a pair of composable cospans. If we let the following square be the pushout of 
fx and 3o 

So 
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then f;g is the cospan (fo',Po) ■ X — > P <— Z : (gr,pi). Now calculate using 
compatibility (and recall that F± is contravariant): 

F(f;g) = F (/o;po);Fi(ffi;pi) - (F / ); (F oPo ); (F lPl ); (F l5l ) = 
= (Fo/o); (F/x); (F offo ); (F l5l ) = (F/); (Fg) 
so the result is proved. □ 

At greater generality, an analogous result is dealt with in Example 5.3 of [4]. 
We prefer to be somewhat more explicit as it will allow us to see more clearly 
into how to extend the results one dimension up. 



4 The extension to 2-cells 

When considering 2-categories, t(_) denotes the operation providing identities 
for horizonal and vertical composition. That is, 2-cells of the form if act as units 
for vertical composition and those of the form m A act as units for horizontal 
composition. Also, vertical composition of 2-cells is denoted by • and horizontal 
one by *. In all cases we write composition in 'Pascal' order. 

Definition 4.1. Let V be a 2-category and F : C -> V and F x : C op — ► V be 
functors. A compatible selection of 2-cells is a function tm that assigns to each 
map / : X — > Y in C a two cell tj : id,FX => (F)/); (Fif) such that: 

1- T id x = L (id FX ) 

2. T a . p = T a ■ ({F a) *Tf3* (Fia)) 

3. for every pushout in C as below 



X 



B 



in 



the following identities hold: 

r a * (F /3) = (F /3) * t Pi (Fia) * t$ = r Po * {F x ot). 

The idea is, of course, that a compatible selection of 2-cells is exactly what 
is needed to extend Lemma 13.41 to two dimensions. But before we prove the 
result let us prove a couple of technical lemmas. 

First notice that each a : A — > B in C induces a 2-cell a : id a =>■ {yot) ; (za) . 



Lemma 4.2. The assignment a <— > a is compatible with y anc 
Proof. Straightforward. 

Now we need a result analogous to Lemma [ 



□ 



Lemma 4.3. Let C be a category and let T> and £ be 2-categories. Moreover, 
let Fq : C —> T> and F% : C op — > T> be compatible functors and let G :T> — > £ be a 
2-functor. If Ti\ is a selection of 2-cells compatible with Fq and F\ then Gt(_) 
is compatible with Fq; G and Fq;G. 
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Proof. Easy. 



□ 



Lemma 4.4. Let po and pi be the pushout of a and (3 as in Definition ^. 1\ and 
let 7 = a; po — j3\ p\ . Then r Q * Tp = r 7 . 



Proof. Calculate: 



' a-Po 



r a ■ ((F a a) * t Po * (Fia)) = r a ■ ((F Q a) * (Fia) * t ) 



(t q * l x ) ■ ([(Foot) *oa* (Fia)} * t p ) = (r a • [(F a) * r idA * (Fia)]) * (i x ■ Tp) 

= T {a:ld A ) *Tp =T a *Tp 

We can now prove the following. 



□ 



Proposition 4.5. Let V be a 2-category, let F Q : C -> V and F 1 : C op -> V be 

functors and let n_) be a function assigning a 2- cell to each map in C. Then the 
following are equivalent: 

1. there exists a unique 2- functor F : cospan(C) — » T> such that the equations 
y; F = Fq, z; F = F\ and ti \ — F(S) hold; (here and for the rest of the 
paper F(J) is denoting the operation that to each 1-cell f in C assigns the 
2- cell F(f)) 

2. Fq and Fi are compatible andr^ is a selection of 2- cells that is compatible 
with them. 

Proof. Assume that the first item holds. Lemma EOl implies that y; F = Fq and 
z;F = Fi are compatible. Lemmas 14.21 and 14.31 show that tm is a selection of 
2-cells that is compatible with them. 

To prove the converse notice that we can apply Lemma 13.41 again to con- 
clude that there exists a unique ordinary functor F : cospan Q (C) — > T> such that 
y; F — Fq and z; F = F%. So we are left to show that this F extends uniquely 
to a 2-functor in such a way that ty_\ = holds. 

First assume that the functor F does extend to a 2-functor and consider an 
arbitrary 2-cell a as below. 




X 





Y 




B 



If we denote the cospans (/o : X — *■ A <— Y : fi) and (go ■ X — > A <— Y : gi) by 
/ : X — » Y and g respectively then it is easy to see that, for a considered as 
a 2-cell / g, a - (y/ ) * a * (z/ x ). So F(a : / =► g) = F(yf ) * Fa * F(zfr) 
and hence the definition of F at the level of 2-cells is completely determined by 
F(a:f^g) = (F f )* Ta *(F 1 f 1 ). 

Finally we are left to prove that if we define F(a ■ f => g) to be the 2-cell 
(Fofo) * T a * (Fifi) as above then we do obtain a 2-functor. 
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1. Fi f = i Ff 

Fi f = (F /o) * r ldA * (F x fx) = (Fq/o) * tw A * (Fi/i) - 

= (F)/o) * (Flfl) = t (F f );(F 1 f 1 ) = L (Ff) 

2. Consider maps a : A —> B and f3 : B — > C inducing 2-cells in unique posi- 
ble way (starting from /). Then calculate 

F(a-/9) = (F /o)*T (ai/9) *(Fi/i) = 

= (Fofo) * (r a • ((fba) * ^ * (^ia))) * (Fxfx) = 

= 0(-Fo/o) • L (Fofo)) * ( T a ' ((^0") * Tf) * (FxOt))) * (Fxfx) = 

= [(HFofo) * T ") ■ (HFoh) * i( F o a ) *rp * (Fia)))] * (Fxfx) = 
= [(Fofo) * r a ) ■ ((F / ) * (F a) * Tp * (Fia))] * 0(.Fi/o " H^i/i)) = 
= [(^o/o)*^ * (Ft ft)] ■ [(F Q fo) * (F a) *t p * (F x a)) * (F x /x)] = (Fa) • (F/3) 

3. Preservation of horizontal composition. Suppose we have 2-cells a :/=>/' 
and /3 : g =>■ as in the diagram below. 



A 



B 







Y 



Y 







A' 



B' 



In order to calculate a * (3 calculate the following pushout and resulting 
map (every small square is a push out). 



A- 



P 



0' 



R 



Pi 



A'- 



Q 



P' 



Pa 



Now use Lemma T4.4I to calculate: 

F(a */3) = F (f ;Po) * r a */3 *F 1 (g 1 ;p 1 ) = 

= (Fofo) * (FoPo) * T a > * rg/ * (F x p x ) * (Fxgx) = 
= (F fo) *r a * (Fopo) * (Fxpx) *t p * (F x gx) = 
= (Fofo) * r a * (Fxfx) * (F g ) * 773 * (Fxgx) = (Fa) * (F/3) 



□ 
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5 Adding the monoidal structure 

In this section let (C,ffi,0) be a strict monoidal category with strict pushouts. 
We have already seen that cospan(C) is a 2-category. We want to 'extend' the 
tensor © on C to one on cospan(C). More precisely we will construct a 2-functor 
© : cospan(C) x cospan(C) — > cospan(C). 

Lemma 5.1. There exists a 2-iso cospan(C) x cospan(C) — » cospan(C x C) 

such that the following diagram commutes. 



CxC 



yxy 



cospan(C) x cospan(C) < C op x C op 



cospan(C x C) (C x C) L 



Proof. The obvious one. 

So we need only build a 2-functor i 
right properties. 

Lemma 5.2. The functors 



□ 



cospan(C x C) — » cospan(C) with the 



CxC 



C 



cospan(C) 



(C x C) 



op 



■c op ■ 



cospan(C) 



are compatible if and only if pushouts interact with © in (C,©,0). Moreover, in 
this case (a, 0) h- > a © /? is a compatible selection of 2- cells. 

Proof. The functors coincide at the level of objects. Now, a pushout in C x C 
is a pair of pushouts a;po — 0;pi and a';p' — l3';p[ in C. The compatibility 
condition reduces, in this case, to (a © a'); (po ffiPo) = (/? © (Pi ©K) being 
a pushout. So the first part of the result follows. 

For the second part denote let cr( a m — a © (3 and recall that (_) is a compat- 
ible selection of 2-cells fLemma B~2")) . It is easy to show that o-( idx . idY ) = t,id X(S Y ■ 
In order to check the second conditon calculate: 

<r( a , a ');(f3,0') = o-(( a -0),( a ';0')) = (a; [3) © (a'; (3') = (a © a'); (/? © /?') = 



(a © a')-(y(affic/)*(/3 © (3')*z(a®a')) 



o~ 



') • (y(a©a')* cr (/3,/3') *z(affia')) 



In order to check the final condition assume that we have a pushout in C x C 
as on the left below 



(a, a') 



03,/3') P@P' 
(Pl.p'l) a(Ba' 



(PO,Pl) 



Poffipi 



then the square on the right above is a pushout because of interaction. Then 
calculate: 



^*(a,a') 



The equation z(a © a') * 



a (po,p' ) z ( a © a ') ^ s dealt with similarly. 



□ 
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Proposition 5.3. Let (C, ffi, 0) be a strict monoidal category with strict pushouts 
then the following are equivalent: 



1. there exists a unique 2- junctor 



ffi : cospan(C) x cospan(C) — > cospan(C) 



such that that the following diagrams commute 



CxC 



ffi 



C 



y 



cospan(C) x cospan(C) 



cospan(C) 



C op x C op 



zxz 



z 



cospan(C) x cospan(C) 



e 



cospan(C) 



and such that a ffi (3 = a ffi (3. 

2. Pushouts and © interact in (C, ffi,0). 

In this case, the resulting structure (cospan(C), ©, 0) is a monoidal 2-category 
and the functors y and z extend to strict monoidal (C,ffi,0) — > cospan(C) and 
(C op , ©, 0) — » cospan(C) respectively. 

Proof. Lemma 15.21 together with Proposition 14.51 show that the interaction of 
pushouts with © in the structure (C,©,0) is equivalent to the existence of a 
2-functor © : cospan(C xC)^ cospan(C) satisfying a number of properties 
which, after precomposing with the isomorphism of Lemma l5.1[ turn out to be 
exactly the ones in the statement of the present result. 

The rest of the statement is trivial by strictness. □ 

In particular: 

Corollary 5.4. (cospan(sLin), +, 0) is a strict monoidal 2-category. 
5.1 Monoidal 2-functors from cospan(C) 

In this section let (C, ffi, 0) be a strict monoidal category such that C has strict 
pushouts that interact with ©. By Proposition 15.31 we have the strict monoidal 
2-category (cospan(C), ffi, 0). 

Lemma 5.5. Let (T>, ®, /) be a strict monoidal 2-category. Let Fq : C — * T> and 
F\ : C op — > T> be compatible functors. Finally let ti\ be a compatible selection 
of 2- cells. Then the induced 2-functor F : cospan(C) — » T> is strict monoidal 
(cospan(C), ffi, 0) — * (X>, ffi,/) if and only if Fq and F\ are strict monoidal and 

T a ®p = T a ffi Tp. 
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Proof. Assume that F is a strict monoidal 2-functor. Then clearly F = y; F is 
a strict monoidal functor and similarly for F\. To check the condition on the 
selection of 2-cells just calculate: 

Tae/3 = F(a®/3) = F(a®P) = Fa ® Ffi = r a <g> Tp 

Conversely, assume that the conditions stated for Fq, F\ and T(_) hold. 
Clearly F(X © Y) = FX <g> FY because F and F coincide at the level of ob- 
jects. Now let / = (/„ : X - A «- Y : /i) and /' = (/£ : X' - A' <- Y' : /{) be 
1-cells. Then calculate 

F(.f © /') = F(f ® f^: X ® X' ^> A® A' <—Y ®Y' : fi® f[) = 

= F (h ® ® f[) = ((F /o) ® (F /^)); ((-Fi/i) (g) = 

= ((F /o); (Fi/i)) ® ((F /^); (fi/D) = (F/) ® (F/') 

Finally consider a 2-cells a from / and (3 from /' and calculate using that 
® is a 2-functor: 

F(q 8)9) = F (/o © /J) * r Q0(3 * F x (/i © /{) = 

= ((F /o) ® (F .^)) * (t q (8) r^) * ((Fi/i) ® = 
= (Wo) * r Q * (^i/i)) ® ((F>/o) * t/3 * (Fi/0) = (Fa) ® (F/3) 

□ 

6 Separable semi-algebras 

In this section we introduce the fundamental 1-dimensional structure to be 
studied in the paper. 

Definition 6.1. Let (V, ®,J) be a strict monoidal category. A bi-semigroup 
(X, V, A) is an object X in V together with morphisms V : X ® X — > X and 
A : X — > A (g) A such that (A, V) is a semigroup and (A, A) is a 'co-semigroup' 
in the sense that A is coassociative. 

It is useful to have a graphical notation for expressions involving V and 
A. A couple of examples will suffice to introduce it. Consider a bi-semigroup 
(A, V, A). The identity on A will be denoted by a straight line. On the other 
hand, idx ® idx will be denoted by two parallel horizontal lines. More impor- 
tantly, V will be denoted as in the left diagram below 



and A will be denoted as on the right above. So that, for example, the diagram 



represents the expression (id ® V); V; A. 

Definition 6.2. Let (V, ®, J) be a strict monoidal category. A separable semi- 
algebra is a bi-semigroup (D, V, A) in T> such that: 

1. (Separable) A; V = id : D -> D 

D 

id 



*■ D 



2. (Frobenius) (A <g> id D ); (id D ® V) = V; A = {id D ® A); (V ® 




D ® D ■ 



D ® D ■ 



D®D®D- 



A 



D®D®D- 



A 



Graphically, separability can be expressed as saying that the following two 
diagrams 



are equal. The authors have found it useful to think of separability as allowing 
to pop the 'bubble' on the left. 

On the other hand, Frobenius says that the two diagrams below 
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which represent (A ® ido)\ (ido ® V) and (ido ® A); (V ® ig?£>) respectively, 
are equal to 




which represents V; A. 

Lemma 6.3. If we denote the cospan (id : 1 — * 1 «— 1 + 1 : V) 6j/ A : 1 — ► 1 + 1 
i/ien (1 + 1, V, A) is a separable semialgebra in cospan (sLin). 

Proof. This is a simple exercise left for the reader. But it is important to men- 
tion now that this separable semi-algebra plays an important role in everything 
that follows. □ 



7 A universal property of (1 + 1, V, A) 

The universal property we discuss in this section was independently observed 
by Lack on the one hand [4] and by Rosebrugh, Sabadini and Walters on the 
other [B]. 

It is important to recall (see Lemma in Chapter VII. 5 of [5]) the fact that 
every surjection in sLin can be factored in a unique way as a composition 
(satisfying certain conditions) of maps (id + V + id). (The conditions ensuring 
uniqueness will not be relevant for us here.) 

Let Fq : C — > V and F\ : C op — > T> be functors agreeing on objects. We say 
that Fq and F\ indulge a commutaive square 



if, just as in Definition 13.11 (F±a); (F [3) = (F po); (F\pi). (Notice that there 
is a handedness in this notion. The fact that the functors indulge the square 
above does not seem to imply that it indulges the square obtained by flipping 
the same square along its diagonal. That is (Fia); (Fq/3) = (F p ); (Fipi) does 
not seem to imply (iq/3); (F a) = (F pi); (-Fipo)-j 

Lemma 7.1. If Fq and F\ indulge the two squares below separately 



Po 



0' 



a' Pi 



Pa 



then they indulge the rectangle. 
Proof. Trivial. 



□ 
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There is also a 'vertical' version which we shall use when necessary. 



Lemma 7.2 (See [1]). Let Fq : sLin — > T> and F% : sLin op — > P fee monoidal 
functors agreeing on objects. Then they are compatible if and only if they indulge 
the following pushout sguares 



1 + 1 
v 
1 



1 



1 + 1 + 1^.1 + 1 



id 



id. 



l 



v+i 
1 + 1 



1 



1 + 1 + 1-^1 + 1 



l+V 

1 + 1 



Proof. One direction is trivial. Consider a pushout of the form below 

9 




If / or g are identities then the square is trivially indulged. So we can as- 
sume that / and g are non-trivial compositions. Say, / = (Zo + V + Zi); /' and 
.9 = Q'o + V + l[)',g'- The idea of the proof is to split the pushout into four 
smaller pushouts as below. 



l'„ + V+l[ 



• Z + 1 + Zi 



lo + V+h 

l + 1 + h 

f 




The inductive hypothesis can deal with two bottom squares and the top right 
one. If we can prove that the top left one is indulged then Lemma fT". II implies 
that the big pushout is indulged. 

So, concerning the top left pushout, the following things can happen: 

1. Iq + 2 < Zq, that is, /'s first V is strictly to the left of g's, 

2. Zo + 1 = Z , that is, fs first V "touches" g's but / and g do not start in 
the same way, 

3. Zo — Z , that is, / and g start in the same way, 

4. Zo = Z + 1, analogous to the first item but to the right, 

5. Zo > Z + 2, analogous to the second item. 

Consider the first case. Let k — k + 2 + k% + 2 + Zc 2 , f = (k + V + k[); f 
and g = (k' Q + V + Ze2); g' where k' = Zcq + 2 + k\ and k[ = k± + 2 + &2- Then 
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the pushout is calculated as below: 

feo+V+fe 2 



fco + 2 + ki 

ko+V+k[ 
fc + 1 + ki + 2 



2 + fc 2 



-l + fci+V+fe 2 



■ k a + 2 + fci + 1 + k 2 

fc +V+fei + l+fe 2 

■ fc + 2 + fci + 1 + k 2 



and it is indulged because it is the sum of trivial pushouts (that are indulged) 
and moreover Fq and Ft are monoidal so the tensor of indulged squares is 
indulged. (Should we state a Lemma analogous to Lemma 1 7. II but for tensoring 
squares?.) 

For the second case let k = fc + 1 + 1 + 1 + ki, f = (fco + V + 1 + fci); f 
and g = (ko 
as follows 



1 + V + fci); g' . In this case the pushout in question is calculated 

feo+l+V+fcx 

1 + fci >■ k + 1 



fco + 1 + 1 

fc +V+l+fc 

fco + 1 



1 + fc 



feo+V+fci 



•< : o 



1 



1 + fcl 

fc +V+fci 

+ fci 



Again, the pushout is a sum of two squares that are trivially indulged and one 
that is indulged by assumption. 

To deal with the third case let k = fc + 1 + 1 + fci, / = (fc + V + fci); /' 
and g = (fco + V + fci); g' . In this case the pushout in question is calculated as 
follows 

fci »- fco + 1 + fci 




Again, the pushout is a sum of two squares that are trivially indulged and one 
that is indulged by assumption. 

The remaining two cases are analogous. □ 

Corollary 7.3 (See [1] and [H]). Let (T>, ®, I) be a strict monoidal category with 
a separable semialgebra (D,V,A). Then there exists a unique strict monoidal 
functor 

(cospan (sLin), +, 0) — > (£>, ®, I) 
mapping (1 + 1, V, A) to (D, V, A). 

Proof. The semigroup (D, A) is essentially the same thing as a strict monoidal 
functor Fo : sLin — > P (mapping V to V) while the co-semigroup (£>, A) is 
essentially the same thing as a strict monoidal F\ : sLin op — > 2? (mapping V to 
A). As Fo and Fi are strict monoidal and coincide on 1, they agree on objects. 
So we are left to prove that Fq and F\ are compatible. By Lemma 17.21 it is 
enough to check that Fo and Fi indulge three pushout squares. But notice that 
indulgence of these squares is equivalent to Separability and Frobenius. □ 
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7.1 An alternative proof of Corollary 17.31 



Corollary [73] can be interpreted as saying that the free monoidal category with 
a separable semi-algebra is cospan (sLin). In this short section we sketch a 
'graphical' proof which makes a lot more evident the relation between the result 
and the calculation of colimits. 

What is the free monoidal category generated by V and A subject to the 
equations in Definition 16. 2V First, given only V we can build diagrams of the 
form 



The associative law says that the order of applying Vs does not matter so with 
only Vs we can can build exactly surjective monotone functions. Similarly, 
using only A we can produce exactly the reverses of monotone surjections. So 
using both we can produce cospans of monotone surjections. But perhaps we 
can produce more? The answer is no. If in an expression of Vs and As a A 
occurs to the left of a V then only 4 cases can occur. The first one is when the 



14 



A and the V do not interact: 




The second case is given by the bubble as drawn after Definition 16.21 The 
third and fourth cases are given by the two diagrams representing the expressions 
in the Frobenius condition and drawn below the bubble after Definition 16.21 In 
all four cases, the As can be moved to the right of the Vs. In the first case 
trivially, in the second by poping the bubble (separability) and in the third 
and fourth cases by Frobenius. So the free monoidal category with a separable 
semi- algebra is cospan (sLin). 

Remark 7.4. It is important to notice that the process of moving As to the 
right of Vs is really calculating the pushout involved in the composition of 
cospans. 

In Section HPl we add 2-dimensional data so that the free monoidal 2-category 
on this data is cospan(sLin). But first let us extract some more information 
from Lemma 17.21 

7.2 Monoidal 2-functors from cospan(sLin) 

Here we characterize when two functors from sLin to a 2-category are compat- 
ible. Let us say that a selection of 2-cells T(_) indulges a square a;po = P;pi if 
the two equations in Definition 14.11 relating the square and tvj hold. 

Lemma 7.5. Let Fq : sLin — > V and F\ : sLin op — > T> be compatible monoidal 
functors. Let ti\ be a selection of 2-cells satisfying the first two conditions of 
Definition Then rr\ is a compatible selection of 2-cells if and only if it 

indulges the squares in the statement of Lemma \7.2\ 

Proof. Analogous to that of Lemma 17.21 □ 

8 Adjoint bi-semigroups 

In this section we introduce what we believe arc the right lifting to 2-dimensions 
of the Frobenius and separability conditions. 



15 



Definition 8.1. Let (D, ®, /) be a strict monoidal 2-category. An adjoint bi- 
semigroup (X, V, A, 77, e) is a bi-semigroup (X, V, A) in T>q together with 2-cells 
77 : idx®x =^ V; A and e : A; V ic?x witnessing that V H A. 

We now lift the conditions of separability and Frobenius to the level of adjoint 
bi-semigroups. We first deal with Frobenius. 

8.1 Frobenius adjoint bi-semigroups 

In order to justify the definition consider first the following result. 

Lemma 8.2. Let X = (X, V, A, 77, e) be an adjoint bi-semigroup such that the 
(1- dimensional) structure (X, V, A) satisfies Frobenius as a bi-semigroup. Then 
the following two items are equivalent: 



1. the mates of the associative laws 



X 

X®X 



V 



->■ X 



x®x 

Xi 



>x 

v 



X- 



^X 



are identity 2-cells 

2. (77 ® X) * (X <g> V) = (X ® V) * 77 and (X ® 77) * (V <8> X) = (V <g> X) * 77. 
Proof. Consider the mate of one of the associative laws 



X 




where inside the triangles we have the 2-cells e ® X : (A <g> X); (V <S> -X") => id 
and 77 : id => V; A. Notice that the outside of this diagram is one of the Frobe- 
nius laws. Now assume that (77 <S> D) * (D ® V) = (D ® V) * 77 and calculate: 

[(A ® X) * (X <g> V) * 77] • [(e <g> X) * V * A] = 

= [(A ® X) * (77 ® X) * (X <g> V)] • [(e (g> X) * (A ® X) * (X <g) V)] = 

= [((A * 77) ® X) * (X ® V)] • [((e * A) ® X) * (X ® V)] = 

= [((A * 77) ® X) • ((e * A) O X)] * (X ® V) = 

= [((A * 77) • (e * A)) <g> X] * (X <g> V) = (A ® X) * (X <g> V) 

which shows that the mate is the identity 2-cell. Similarly if one assumes that 
the other equation holds then the corresponding mate is the identity. 
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Conversely, assume that the mates of associativity are identity 2-cells and 
contemplate the following diagram: 



X 3 




where the triangles are filled with the 2-cells X g> 77, X (g e and rj. Pasting 2-cells 
one obtains that {X g) 77) * (V <g X) = (V g> X) * 77. Indeed, one can calculate: 

(X ® 77) * (V <g X) = 

= [(X(8r?)*(V®X)]-[(X(8)V)*(X(g)A)*(V(g>X)*?7]-[(Xi8)V)*(X(g)e)*V*A] = 
= [(V ® X) * 77] ■ [(X (g) 77) * (V <g> X) * V * A] • [(X <g> V) * {X <g e) * V * A] = 
= [(V ®X)* 77] ■ [(X ® 77) * (X ® V) * V * A] • [(X <g (V * e)) * V * A] = 
= [(V (gi X) * 77] • [(X <g> (77 * V)) * V * A] • [(X <g> (V * e)) * V * A] = 
= [(V g> X) * 77] • [[{X g) (77 * V)) • (X ® (V * e))] * (V * A)] = 
= (V g> X) * 77 

The proof of the other equation is analogous. □ 
Because of this, we find it natural to introduce the following definition. 

Definition 8.3. Let X = {X, V, A, 77, e) be an adjoint bi-semigroup such that 
the 1-dimensional structure (X, V, A) satisfies Frobenius as a bi-semigroup. We 
say that X satisfies V -Frobenius if the equivalent conditions of Lemma ET21 hold . 

It is interesting and useful to notice that the equalities in the second item 
of Lemma 18.21 can be thought of as rewrite rules. Indeed, notice that in the 
notation we have used for expressions with As and Vs, the left 2-cell of the first 
equation of item 2 has domain the left hand diagram below 



and codomain the right hand diagram below. In other words, the 2-cell pinches 
the first two strings. The reader is invited to draw the other 2-cells and exercise 
in applying the pinching and poping rules. 

Back to the lifting of the Frobenius condition, it must be mentioned that 
one can prove the following in a way analogous to Lemma 18.21 
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Lemma 8.4. Let X = (X, V, A, 77, e) 6e an adjoint bi-semigroup such that the 
(1- dimensional) structure {X, V, A) satisfies Frobenius as a bi-semigroup. Then 
the following two items are equivalent: 

1. the mates of 



X 



A 

X ®X ■ 



X ®X 

A®X 

X®X®X 



X ■ 



A 

X®X- 



■x®x 
x®x®x 



are identity 2- cells 

2. (A ® £>) * (L> (gi 77) = r? * ( A ® £>) and (D ® A) * (77 ® D) = 77 * (D <g> A) . 

So, just as in Definition 18 . 31 we say that X satisfies A-Frobenius if the equiv- 
alent conditions of Lemma 15^11 hold. 

Definition 8.5. Let X = (X, V, A, 77, e) be an adjoint bi-semigroup such that 
(X, V, A) satisfies Frobenius as a bi-semigroup. We say that X satisfies Frobe- 
nius if it satisfies both V-Frobenius and A-Frobenius. 



8.2 Separable adjoint bi-semigroups 

In this section we introduce the notion of separable adjoint bi-semigroup and 
show that for, these semi-groups, 1-dimensional Frobenius implies 2-dimensional 
Frobenius. 

Definition 8.6. We say that an adjoint bi-semigroup (X, V, A, 77, e) is separable 
if (X, V, A) is separable as a bi-semigroup and moreover e = t,d x . 

Notice that in a separable bi-semigroup, 77 * V = and A * 77 = la- 

Lemma 8.7. Let X = [X , V, A, 77, e) be an adjoint bi-semigroup such that the 
1-dimensional structure (X, V, A) satisfies Frobenius. //X is separable then X 
satisfies Frobenius. 

Proof. Under separability, the triangular identities witnessing that V H A be- 
come 77 * V = iv an d A * 77 = la ■ To prove V-Frobenius we need to show that 
the mates of associativity are identity 2-cells. In particular, we need to show 
that 

[(A ® X) * (X ® V) * 77] ■ [(e ® X) * V * A] 
is tv;A ■ Under separability, we need only prove that 

[(A <g> X) * (X ® V) * 77] • t V; A = (A <g> X) * (X (8 V) * 77 

is the identity 2-cell ty;A- As (X, V, A) satisfies Frobenius and A * 77 = la, we 
can calculate: 

(A<g)X)*(X®V)*77 = V*A*77 = V*A 
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so, indeed, the mate of associativity is the identity. The other condition is dealt 
with in an analogous way so X satisfies V-Frobenius. To prove A-Frobenius 
one uses the same idea. For example, one of the conditions is proved as follows: 

[77 * (X <g A) * (V Cg> X)} • [V * A * (e <E> X)} = 77 * V * A = V * A 

so, altogether, X satisfies Frobenius. □ 

Since the counit is the identity, separable adjoint bi-semigroups will usually 
be denoted by (X, V, A, 77). 

8.3 A universal property of cospan(sLin) 

In this section we prove a universal property of cospan(sLin) as a monoidal 
2-category. For brevity let us introduce the following definition. 

Definition 8.8. Let (T>, eg), /) be a strict monoidal 2-category. A Como-algebra 
is a separable adjoint bi-semigroup (D, V, A, 77) such that (D, V, A) satisfies 
Frobenius. 

Alternatively, one can say that a Como-algebra is a structure (D, V, A, 77) 
such that (D, V, A) is a separable semi-algebra in T>o and 77 : ido®D =>■ V; A is 
a 2-cell satisfying 

77 * V = ty and A * 77 = la 

(essentially saying V H A). 

By Lemma 18771 every Como-algebra satisfies Frobenius. Notice also that 1 + 1 
has an obvious Como-algebra structure: just take 77 = V. 

Proposition 8.9. Let (2?, eg), I) be a strict monoidal 2-category with a Como- 
algebra (I?, V, A, 77). Then there exists a unique strict monoidal 2-functor 

(cospan(sLin), +, 0) — > (X>, <g>, I) 

mapping (1 + 1, V, A, 77) to (D, V, A, 77). 

Proof. By Corollary [731 be have a strict monoidal functor cospan (sLin) — > V 
mapping the universal separable scmialgcbra to the one in T>. In order to extend 
this functor to a strict monoidal 2-functor we need a compatible selection of 2- 
cells satisfying the conditions of Lemma 15.51 That is, a compatible selection 
77) satisfying Tf +g = Tf Cg> r 9 . Now, Definition 14.11 forces 7?) on identities and 
composition. As every map in sLin is built from V and using tensor and 
composition, a selection of 2-cells as the one we need is determined by its value 
7"v : ido®D => V; A. Let us call this selection 77. When does the selection of such 
a 2-cell induces a compatible selection? The answer is given by Lemma [731 But 
indulgence of the three distinguished pushouts is equivalent to the validity of 
the following equations: 

1. 77 * V = ty and A * 77 = la (essentially saying V H A) 

2. (77 ® D) * (D eg) V) = (D Cg) V) * 77 and (A eg) D) * (D eg) 77) = 77 * (A eg) D) 

3. (D eg 77) * (V Cg) D) = (V eg) D) * 77 and (D eg) A) * (77 ® D) = 77 * (L> eg A) 

The first item is exactly separability while the other two items are exactly 
Frobenius (Definition 18. 5[) . But a Como-algebra is separable by definition and 
it always satisfies Frobenius by Lemma [8. 71 So the result follows. □ 
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9 Como-units 



Let iLin be the full subcategory of Lin determined by injective monotone func- 
tions. The monoidal structure (Lin, +, 0) restricts to iLin and the inclusion 
iLin — > Lin is strict monoidal. By results in [5], all maps in iLin are built out 
of ! : -> 1. 

Definition 9.1. A unit in a monoidal category (T>, <8>, J) is an object A in D 
equipped with a map u : I — * A. 

The object 1 in iLin together with ! : — > 1 is the universal object with unit. 

Lemma 9.2. The category iLin has strict pullbacks and they interact with +. 

Lemma 9.3. Every pullback in iLin is a composition of trivial pullbacks and 
pullbacks of the form 

id 



0- 







Proof. Similar to the proof of Lemma 17.2 



□ 



Definition 9.4. Let (T>, eg), /) be a monoidal category. A split-unit is a structure 
(X, s : I — > X,r : X — » I) such that (X, s : I — > A) is a unit and r : A — > 7 is 
such that s; r = idi. 

The object 1 has a unique split-unit structure in the monoidal category 
(cospan (iLin op ),+,0). Let us denote it by (1, ! : -v 1, ? : 1 -> 0). 

Corollary 9.5. for every strict monoidal category (X>, 0, J) and every split-unit 
(A, s : 7 — > A, r : A — ► /) m ii, there exists a unique strict monoidal functor 
cospan (iLin op ) — » 2? mapping (1, ! : — > 1, ? : 1 — ► 0) to (A, s, r). 

Proof. The map r : X — > 7 induces a functor strict monoidal Fo : iLin op — > 2? 
while the map s : J — ► X induces a strict monoidal F\ : iLin — > V. The functors 



clearly agree on objects. By Lemma 
if they indulge the pushout 



the functors are compatible if and only 



1 



id"" 



id op 



in iLin op . This means exactly that s; r = id. 



□ 



Definition 9.6. Let (T>, be a monoidal 2-category. A Como-unit is a 
split-unit (A, s : I — > X,l : X — > 7) together with a 2-cell r\ : ix l\s such that 
Z H s with unit r\ and counit Lid, ■ 



The split-unit (1,! : - 
object in (cospan(iLin op ) 
V- 

In a way analogous to Proposition 



1, ? : 1 — > 0) is a Como-unit when considered as an 
-, 0). We denote the unit of the adjunction ? H! by 



we obtain the following corollary. 
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Corollary 9.7. For every strict monoidal 2-category (2?,®,/) and Como-unit 
object {X,s,l,rf) in it, there exists a unique strict monoidal 2-functor 

(cospan(iLin op ),+,0) -> {V,®,I) 

mapping (1, ! : — ► 1, ? : 1 — ► 0, rf) to (X, s, I, rj). 

Proof. By Corollary 19.51 we have a unique strict monoidal functor 

(cospan (iLin op ), +, 0) -> (V , <g>, J) 

mapping the split-unit (1, ! : — > 1, ? : 1 — > 0) to (X, s, I). In order to extend 
this functor to a strict monoidal 2-functor we need a selection ty_ ) of 2-cells 
satisfying Tf +g = tj ®r g . Such a selection of 2-cells is determined by its value 
T (!°p : i^o) : L x l\ s. Naturally, we define T(iop :1 ^o) = V- ^ s the resulting selec- 
tion compatible? We need to check that T(_) indulges all pushout squares in 
iLin op . By Lemma [9.31 we need only check that it indulges the square in the 
statement of that lemma. But this says exactly that n * I = I and s * ?/ = s. 
Which means that I H s with unit n and counit l\. □ 
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